Sau khi Canh Thủy đế thất bại, mấy vạn quân của bọn Lữ Vị ở Quan Trung theo về với Thuật, được bái làm tướng quân. Ông làm doanh lũy lớn, bày ngựa xe, tập luyện chiến đấu; tập hợp mấy chục vạn binh giáp, tích lương Hán Trung, xây cung Nam Trịnh, lại chế tạo thuyền Bạch Lan 10 tầng lầu đỏ (Xích Lâu); khắc ấn chương mục, thú khắp thiên hạ, sắp đặt công khanh trăm quan; sai tướng quân Lý Dục, Trình Ô đưa mấy vạn quân ra Trần Thương, cùng Lư Vị trấn áp Tam Phụ. Năm thứ 3 (27), Chinh tây tướng quân Phùng Dị đánh bại Vị, Dục ở Trần Thương, Vị, Dục chạy về Hán Trung. Năm thứ 5 (29), Duyên Sầm, Điền Nhung bị quân Hán đánh bại, đều chạy vào Thục.

Khi ấy Thuật bỏ tiền đồng, đặt ra Thiết Quan (để đúc) tiền [3], khiến cho tiền trong tay trăm họ không dùng được. Lòng người dao động, lại nhớ đến nhà Hán. Ông lục lọi trong sách vở xưa, phao lên rằng có sấm ký cho biết vận nhà Hán đã dứt. Quang Vũ đế lo lắng, gởi thư phản bác, Thuật không đáp lại 1.